package com.summer.ChengXuYuanMianShiJingDian;

import com.summer.ListNode;

import java.util.HashSet;

public class Q2_1 {
    public ListNode removeDuplicateNodes(ListNode head) {
        HashSet<Integer> listNodes = new HashSet<>();
        ListNode node = head;
        ListNode headNode = new ListNode(0);
        ListNode headNode2 = headNode;
        while(node!=null){
            if (!listNodes.contains(node.val)){
                listNodes.add(node.val);
              ListNode newNode = new ListNode(node.val);
                headNode2.next = newNode;
                headNode2 = newNode;

            }
            node = node.next;
        }
        return headNode.next;
    }
}
